Convolutions of Liouvillian Sequences

نویسندگان

  • Sergei A. Abramov
  • Marko Petkovvsek
  • Helena Zakrajvsek
چکیده

While Liouvillian sequences are closed under many operations, simple examples show that they are not closed under convolution, and the same goes for d’Alembertian sequences. Nevertheless, we show that d’Alembertian sequences are closed under convolution with rationally d’Alembertian sequences, and that Liouvillian sequences are closed under convolution with rationally Liouvillian sequences.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Liouvillian First Integrals of Differential Equations

Liouvillian functions are functions that are built up from rational functions using exponentiation, integration, and algebraic functions. We show that if a system of differential equations has a generic solution that satisfies a liouvillian relation, that is, there is a liouvillian function of several variables vanishing on the curve defined by this solution, then the system has a liouvillian f...

متن کامل

On The Computational Cost of FFT-Based Linear Convolutions

The “linear convolution” of two n-long sequences x and y is commonly performed by extending the input sequences with zeroes to length 2p, where p is the smallest power of two greater than or equal to n, and then evaluating the circular convolution of these sequences using power-of-two FFTs. This approach clearly favors power-of-two input sequences sizes, with abrupt increases in computational c...

متن کامل

Liouvillian Solutions of Difference-Differential Equations

For a field k with an automorphism σ and a derivation δ, we introduce the notion of liouvillian solutions of linear difference-differential systems {σ(Y ) = AY, δ(Y ) = BY } over k and characterize the existence of liouvillian solutions in terms of the Galois group of the systems. We will give an algorithm to decide whether such a system has liouvillian solutions when k = C(x, t), σ(x) = x+ 1, ...

متن کامل

On the Stability of Sparse Convolutions

We give a stability result for sparse convolutions on `(G)× `(G) for torsion-free discrete Abelian groups G such as Z. It turns out, that the torsion-free property prevents full cancellation in the convolution of sparse sequences and hence allows to establish stability in each entry, that is, for any fixed entry of the convolution the resulting linear map is injective with an universal lower no...

متن کامل

Diffieties and Liouvillian Systems

Liouvillian systems were initially introduced in [3] and can be seen as a natural extension of differential flat systems. Many physical non flat systems seem to be Liouvillian (cf [12, 11, 1, 10]). We present in this paper an alternative definition to this class of systems using the language of diffieties and infinite prolongation theory.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2018